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An apparatus for controlling printing or display of 
documents represented in a structured hierarchal 
page description language. Documents are 
provided as a document data stream which can 
include references to external references and 
external data declarations which can be 
incorporated into the document by the content 
processor. Documents are defined by a prologue 
section which may contain definitions and 
declaratory commands, with content portions 
containing specific tokens or command for 
specific images. The document data stream has 
a hierarchal structure. A means to provide 
external declarations is provided which will 
process external declarations as if the external 
declaration which can be stored on a separate 
device were part of the original document data 
structure. The storage of the references to the 
external declarations is accomplished in a tree 
linked stack structure with a last in first out 
arrangement which allows for a faster search 
order of external declarations. The tree linked 
stack structure further allows for the correct 
external declaration to be associated with a given 
reference thereto, even if different external 
declarations within the document data stream 
might have the same name. The context of the 
document data stream and the level in which a 
call is made determines the exact external 
declaration which is being referenced. This 
provides an incorporation by reference ability to a 
document data stream. 
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© Einrichtung und Verfahren zum Steuern der Darsteliung einer Vorlage 

® Es ist eine Einrichtung zum Steuern des Druckens oder der 
Wiedergabe von Vorlagen geschaffen, welche in einer 
strukturierten hierarchischen Seitenbeschreibungssprache 
dargestellt sind. Die Vorlagen sind a is ein VorlagendatBn- 
strom vorgesehen, welcher Verweise auf externe Referenzen 
und externe Datendeklarationen enthalten kann, welche in 
der Vorlage durch den Inhaltprozessor enthalten sein kon- 
nen. Vorlagen werden durch einen Proiogabschnitt definiert. 
welcher Definitionen und erklarende Befehle enthalten kann, 
wobei Inhaltstelle spezifische Einheiten (Token) oder Befehle 
fur spezifische Bilder enthalten. Der Vorlage nd ate nstrom hat 
eine hierarchische Struktur. Es ist eine Einrichtung vorgese- 
hen, urn externe DekJarationen zu schaffen, welche externe 
Deklarationen verarbeiten, wenn die externe Dekla ration, 
weiche als ein gesonderter Baustein gespeichert sein kann, 
Teil der ursprunglichen Vorlagendaten-Struktur war. Das 
Speichern der Verweise auf die externen Deklarationen wird 
in einer baumartigen StapeJstruktur mit einer Anordnung 
erreicht, bei welcher das zuletzt eingegebene zuerst ausge- 
geben wird und welche eine schnellere Suchreihenfolge fur 
externe Deklarationen gestattet. 



Die folgenden Angaben sind den vom Anmelder eingereiehten Unterlagen entnomman 
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Beschreibung 



Die Erfindung betrifft eine Einrichtung zum Steuern 
der Darstellung einer Vorlage nach dem Oberbegriff 
des Anspruchs 1 Oder 2 und betrifft ein Verfahren zum 5 
Steuern der Darstellung einer Vorlage nach dem Ober- 
begriff des Anspruchs 10. Ferner betrifft die Erfindung 
generell ein rechnergesteuertes Drucken von Vorlagen 
mit Text- und graphischen JComponenten, und betrifft 
insbesondere ein Verfahren und ein System fur eine 10 
Implikation (inclusion) extemer Dateien, die in einer 
strukturierten Seitenbeschreibungssprache dargesteilt 
sind, in einen Datenstrom, der gedruckt oder dargesteilt 
werden soil. Dies ist insbesondere fur eine automatische 
Verschiebung zwischen verschiedenen Daten und 15 
Druckformaten verwendbar, welche sich fur eine Viel- 
zahl von Darstellungseinrichtungen und/ oder fur die 
Datenubertragung zu anderen Einrichtungen in einem 
Obertragungssystem eignen. 

In diesem Zusammenhang schlieBt die Darstellung 20 
einer Vorlage auf einer Seite das Drucken auf einem 
festen Medium, wie Papier, einem transparenten Mate- 
rial u.1, ein Darstellen einer Seite auf einer visuellen 
Anzeige oder ein Obertragen der Vorlage in einer dar- 
zustellenden oder zu speichernden Form an eine andere 25 
Einrichtung mit ein. Die vorliegende Anmeldung hat 
auch Bezug zu einer anhangigen, am 17. Oktober 1991 
eingereichten US-Anmeldung S.N. 07/778 578, auf de- 
ren Inhalt hiermit Bezug genommen wird. Die vorlie- 



weisen verschiedene Verbesserungen beziiglich der 
vorher bekannten Standard-Escape- Folgen auf, wie ein 
Vorsehen von Ressourcen-Deklarationen, Kontext-De- 
klarationen, Worterbtichern, das Verwenden von Spei- 
cherstapeln u.a\ Diese Sprachen lieBen in einigen Fallen 
auch dynamische Anderungen in dem Druckerzustand 
zu t so beispielsweise die Moglichkeit, Schriftarten oder 
grafische Bilder zu den Ressourcen hinzuzufugen, die in 
dem Drucker verfugbar sein konnen. Einige diese r 
Merkmale sind in solchen im allgemeinen verfiigbaren 
Referenzarbeiten dokumentiert, wie in "PostScript 
Language Reference Manual" von Adobe System Incor- 
porated und das "PostScript Language Programm De- 
sign", beide von Adison- Wesley Publishing Company. 
Andere Seitenbeschreibungssprachen sind ebenfalls in 
verschiedenen technischen und Referenzbuchern be- 
schrieben, wie in "InterPress, The Source Book" von 
Harrington et aL (Simon and Schuster, Inc. 1 988). 

Eine Standard-Seitenbeschreibungssprache ist vorge- 
schlagen worden und zu einer internationalen Norm 
entwickelt worden. Der Vorschlag, bei welchem der Er- 
finder der vorliegenden Anmeldung mitgewirkt hat, 
liegt zum gegenwartigen Zeitpunkt. in Form eines Ent- 
wurfes einer Abteilung der ISO vor. Der Entwurf ist 
bekannt als ISO/IEC DIS 10180 und wird bezeichnet als 
"Informationsverarbeitung-Textubermittlung-Stan- 
dard- Seitenbeschreibungssprache". Der aktuelle Ent- 
wurf datiert von 1 991. 
Viele der bekannten Arten von Seitenbeschreibungs- 



gende Anmeldung hat ferner Bezug zu einer gerade 30 sprachen weisen verschiedene Mangel auf, einschlieB- 

eingereichten US-Patentanmeidung mit dem Titel "Ver- lich der Tatsache, daB sie im allgemeinen auf eine einzel- 

fahren und Einrichtung zum Verwalten eines Bildes und ne Seite beschrankt sind und im allgemeinen nicht eine 

Seitensatzes fur eine Vorlagen verarbeitung", auf welche voll strukturierte Sprache verwenden. Beispielsweise ist 

hiermit ebenfalls Bezug genommen wird. einer der Nachteile der PostScript®-Sprache der, daB 

Durch die Entwicklung von Laserdruckern in den fru- 35 die Seitenbeschreibung fiir eine spezielle Vorlage eine 



hen Siebziger-Jahren wurde eine Moglichkeit fur noch- 
qualitatives und preiswertes Drucken von Vorlagen ge- 
schaffen, welche nicht nur Zeichentext, sondern auch 
ubliches grafisches Material enthalten. Bei dem grundle- 
genden Verfahren, um Befehle von dem Rechner zu 
dem Drucker zu steuern, wurden die sogenannten "Es- 
cape-Folge-Befehle verwendet, welche den Befehlen 
ahnlich sind, die in der DIABLO®-Befehlsfolge verwen- 
det sind. Diese Befehlsarten wurden durch typische Zei- 



neue Definition enthalten kann, wie beispielsweise eine 
Ressourcen-Definition (beispielsweise eine zusatzliche 
Schriftart) oder eine neue Worterbuch-Definition, wel- 
che irgendwo in der Vorlage verwendet werden kann. 
40 Als Folge hiervon muB der gesamte Inhalt der Vorlage 
verarbeitet werden, um zu bestimmen, ob ein spezieller 
Drucker die Ressourcen hat, die notwendig sind, um sie 
zu drucken. Andererseits kann, wenn diese "Vorverar- 
beitung" nicht durchgefiihrt wird, das Drucken einer 



chendaten unterschieden, wobei jeder Befehl durch ein 45 Vorlage an irgendeiner Stelle wahrend des Druckpro- 



spezielles Byte, im allgemeinen ein Escape-Zeichen (AS- 
CII 27) eingeleitet wird. Diese Methodologie arbeitete 
in annehmbarer Weise mit Typenrad- oder Punktma- 
trix-Druckern, war allerdings nicht zum Drucken von 
Vorlagen geeignet, welche sowohl Text- als auch grafi- 
sche Materialien enthalten, da keine Vorkehrungen fiir 
groBe Datenmengen vorgesehen waren, welche eine 
grafische Darstellung erfordern kann. Ebenso konnten 
keine externen Dateien schnell in einen Datenstrom ein- 
bezogen werden. 

Als Antwort auf die BeschrSnkungen im Falle der 
Escape-Folge-Befehle wurden verschiedene Arten von 
"Seitenbeschreibungssprachen" (PDL) entwickelt, um 
Laserdrucker oder andere Arten von Seitendruckern zu 
steuern. Eine ruckwarts wirkende {Compatibility war 
beziiglich der meisten dieser Laserdrucker vorgesehen, 
so daB sie im allgemeinen Escape-Folge-Befehle anneh- 
men konnten. Beispiele von solchen Seitenbeschrei- 
bungssprachen sind das PostScripts-System von Adobe 



zesses sogar kurz vor dem Ende scheitern, da der Druk- 
ker nicht in der Lage ist, Befehle der Vorlagenseitenbe- 
schreibung zu befolgen. 
Bei den herkommlichen Systemen, welche die Post- 
50 Script-Sprache verwenden, ergeben sich weitere 
Schwierigkeiten, das, um eine vorgegebene Seite einer 
Vorlage zu drucken, es allgemein notwendig ist, am An- 
fang jeder Seite die gesamte PDL-Beschreiburig aller 
vorhergehenden Seiten der Vorlage zu lesen, um den 
55 Zustand der Vorlagen-Seiteneinstell- Parameter (d. h. 
Ressourcen-Deklarationen, W6rterbuch-Definitionen 
u.a.) zu bestimmen. Mit anderen Worten, ein Drucksteu- 
er- oder Druck-Treiberprogramm muB die gesamte 
PDL-Beschreibung einer Vorlage lesen, um die Wir- 
60 kung jedes Seiteneinstellbefehls zwischen dem Anfang 
der Vorlage und der bestimmten Seite in Betracht zu 
ziehen. Ob wo hi dieser Seiteneinstell-Abtastvorgang 
verhSltnismaBig unkompliziert ist, erfordert er eine be- 
trachtliche Prozessorzeit, welche besser von dem Druk- 



Systems Incorporated und das InterPress®-System der 65 ker benutzt werden kann. 

Xerox^-Corporation. Es sind auch noch weitere gesetzt- AuBerdem gibt es keine Syntax oder Semantik, wel- 

lich geschiitzte Seitenbeschreibungssprachen bekannt. che in der PostScript®-Sprache definiert ist,um die Im- 

Die herkommlichen Seitenbeschreibungssprachen plikation externer Objekte zu behandeln, noch gibt es 
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irgendeine einfache Methode, dies Merkmal hinzuzufu- 
gen. 

Eine der Schwierigkeiten bei den bekannten Inter- 
Press®-System von Xerox® ist, daB dessen Struktur es 
nicht gestattet, entweder "Klartext" oder binare Daten- 
strome abwechselnd zu benutzen. Urn externe Objekte 
(entities) eines Vorlagen-Datenstrom hinzuzufugen, 
kann ein "globaler" Anderungstyp in Vorlagen vorgese- 
hen sein, wobei eine Bibliothek von "Stir-Standardisier- 
ungen bequem geschaffen werden kann, so daB nor- 
mierte oder vorgeschriebene Stile fur Arbeitsgruppen, 
Geschaftsbereiche oder unternehmensweite Vorgange 
definiert werden kdnnen. 

GemaB der Erfindung soli daher ein Verfahren und 
eine Einrichtung fur die Implikation (inclusion) von ex- 
ternen Deklarationen in einer schnellen Weise geschaf- 
fen werden. 

Die Implikation von externen Objekten oder Dekla- 
rationen ist wichtig, urn eine hdhere Flexibilitat fur eine 



10 



15 



scher Bilder enthalten. Die Einleitungsabschnitt und In- 
haltsteile werden in einer baumfdrmig verknupften 
Hierarchie angeordnet. Diese Hierarchie berOcksichtigt 
externe Deklarationen, wobei die am ktirzesten einge- 
gebehe, externe Deklaration bezuglich fruher eingege- 
bener Deklarationen hohere Positionen in der Hierar- 
chie besetzt 

Die baumfdrmig verkntipfte Hierarchie schafft einen 
wichtigen Vorteii in der vorliegenden Erfindung, da ein 
externes Ding oder irgendein anderer Teil der Vorlage 
verarbeitet oder gedruckt werden kann, ohne irgendei- 
nen anderen Teil der Vorlage verarbeiten zu mussen. 
Nur strukturelle Definitionen in dem hierarchischen 
Baum, welche oben ein ausgewahlter Teil einer bei- 
spielsweise Seite drei einer zwanzigseitigen Vorlage 
verarbeitet werden muB, mussen nur Seite drei und die 
begleitenden Deklarationen, welche auf einem Pegel 
Seite 3 oder daruber in dem hierarchischen Bau liegen, 
verarbeitet werden. Dies erhoht die Effizienz und er- ? 



v ft fio^ An d^^u r u -- . — ... . wciucii. i^icb crnoni aie trrizienz und er- 

Vorlagen-Beschreibungssprache oder den Datenstrom 20 leichtert auch die Bestimmung des Ressourcen-Peeels 

zu Ch K em ' VorIa * e bpchnsibt, wenn sie welcher bei einer Vorlage vor dem Beginn des S 

U rt ^ n 1 st - hsbesondere wenn Anderungen m der chen Druckens der Vorlage bendtig? wird. Bezuglich 

Art der Vorlagenvorbereitung vorkommen oder wenn externer Deklarationen werden hierdurch betrSchtnche 

neue Emnchtimgen fur einzelne Druckvorrichtungen Verbesserungen hinsichtlich der Verarbeitungsse- 

u.a. wie beispielswejse Endverarbeitungseinheiten, Hef- a schwindigkeit erreicht und es wird auch nur die Verlr- 

ter Oder annerp Vnrnrhtimocartan ir a ^;'. n k^ »,r^- J i j- ^ . . . 



ter oder andere Vorrichtungsarten verfQgbar werden, 
welche nicht erwartet wurden, erhoht die Implikation 
externer Deklarationen die Flexibilitat Die Implikation 
externer Objekte in der vorliegenden Erfindung erlaubt 
es, die Druckeinrichtung oder die Anzeigeeinheit hinzu- 30 
zufugen diese neuen Merkmale zu verwenden und die 
Verwendung dieser Merkmale in einem Vorlagen-Da- 
tenstrom einzufugen, ohne daB die Sprache wieder defi- 
niert werden muB. Hierdurch wird die Flexibilitat des 
Systems erhoht und erlaubt eine weit groBere Benut- 35 
zung von Ressourcen ohne das voraussehbare Veraltern 
wie bei den meisten herkommlichen Systemen. 

Ferner soil gemafl der Erfindung eine Einrichtung ge- 
schaffen werden, bei welcher Vorlagen-Datenstrcfcne 
mit Hilfe von externen Datendekiarationen in einer 40 
Weise modifiziert werden kdnnen, welche effizient ver- 
arbeitet werden kann. Ferner soil gemaB der Erfindung 
eine Einrichtung und eine Methodik zum Andern von 
Datenstromen geschaffen werden, welche far das Druk- 
ken einer Vorlage mit externen Datendekiarationen in 45 
einer strukturierten Losung verwendet werden oder 
verwendet werden sollen. Ferner soil noch eine Einrich- 
tung und eine Methode geschaffen werden, urn die Lei- 

stungsfahigkeit eines Druckers mit Hilfe externer De- 

i-f - • _ • • • 



beitung dieser externen Deklarationen gefordert, wel- 
che notwendig sind. 

Nachstehend wird die Erfindung anhand von bevor- 
zugten Ausfuhrungsformen unter Bezugnahme auf die 
anliegenden Zeichnungen im einzelnen erlautert. Es zei- 
gen; 

Fig. 1 eine Darstellung einer Stapelanordnung, wel- 
che eine Spur eines Bildes und eines Seitensatzes einer 
Vorlage halt, welche in der strukturierten Standard-Sei- 
tenbeschreibungssprachenform der vorliegenden Erfin- 
dung dargestellt ist; 

Fig. 2 eine Darstellung von Schritten in der Zeiger- 
methode, urn externe Dinge zu der in Fig. 1 dargestell- 
ten Datenstruktur hinzuzufugen; 

Fig. 3 eine Darstellung der Verarbeitung eines zwei- 
ten Bildes oder Seitensatzes; 
. Fig. 4 eine schematische Darstellung der Zusammen- 
schaltung zwischen zwei Prozessoren, welche die exter- 
ne Deklaration und eine externe Identifizierung in einer 
SPDL- Vorlage gemaB einer Anwendung dieser Erfin- 
dung verarbeiten mit einem lexikalischen Analysator 
und Parser; 

Fig. 5 ein FluBdiagramm von Verarbeitungsschritten 
eines externen Deklarationsprozessors gemaB der Er- 



klarationen in einer strukturierten Umgebung hinzuzu- 50 findung; 

^tv*" 1 ^ , . . Fi £« 6 ein FluBdiagramm von Verarbeitunesschritten 

Diese und andere Zielesmd gemaB der Erfindung eines externen Identifizierprozessors gemaB to Erfh," 
dadurch erreicht, daB eine Einrichtung zum Steuern der dung; uer ara 

Darstellung von Vorlagen geschaffen ist, die in einer Fig. 7 eine Darstellung der Wirkungen, urn das exter- 
vorlagenbeschre.benden Sprachform dargestellt sind. 55 ne Objekt in einem SPDL-Vorlagenstrom ™ e?se«en. 
Externe Objekte oder Dinge, wie Graphiken oder ande- und gensirom zu ersetzen, 

Iri^SSST- (We ' Che "? Sndig ^ Vor1 ^ Fig. 8 ein Blockdiagramm eines Beispiels einer SPDL- 

sein konnen) konnen zu einem Vorlagen-Datenstrom Struktur gemaB der Erfindung 

hinzugefugt werden. so daB die Definitions- und be- In Fig. 1 sind der Bild- und SeitenstaDel eemSB der 
schrcibendenBefehle. welche den externen Dingen oder 60 Erfindung dargestellt. Es w£d Tine ^ S^fno^dnung 
Objekten zugeordnet sind, ohne weiteres verarbeitet verwendet, in welcher ein Zeiger zu einem "Prolog" bzw 
werdeiL Diese externen Vorlagen oder Objekte sind einer Einleitung 100, die Information schaff? tie noT- 

dadu S^Vr^rr; ^ mS v d f Erfi £ dUng Wird *** Wendi * * ^ * e externe Deklaration zu etaer verge- 

dadurch erreicht, daB jeder Vorlagen-Datenstrom null gebenen Vorlagenbeschreibung hinzuzufOgen. Der vor- 

oder mehr Prologabschnm schafft, welche Definitionen 55 gegebene Seitensatz-Pegel ist in einem Fe!d 1002 defi- 

und erlauternde Befeh e enthalten und mit Inhaltsteilen niert Der vorgegebene Bildpegel, welcher einem voree- 

r^^S^rl f C uf ezifisC rf r B ? rechti 8ungs- gebenem Prolog zugeordnet ist, ist im Feld 1004 geseLt. 
marken (token) oder Befehle zum Defimeren spezifi- Eine Reihe von Zeigern 1006, 1008, 1010 10ll 1014 
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10t6, 1018 und 1020 werden als Zeiger zu verschiedenen 
Feldem bzw. EJementen verwendet, wie der externen 
Deklaration, einer inform ell en Deklaration, ein Zeiger 
zu einer Ressourcen-Definition, ein Zeiger einer Res- 
sourcen-Deklaration, ein Zeiger zu einer Context- De- 
klaration, ein Zeiger zu einem WSrterbuch-Generator 
und ein Zeiger zu einer Einsteilprozedur bzw. ein Zeiger 
zu dem Geratezustand. Eine Vorlagenbeschreibung 
kommt von dem strukturierten Teil eines Vorlagen-Da- 
tenstroms. Eine Suchspur durch den Vorlagen-Daten- 
strom wird auf der Basis der zusatzlichen "Unterzeiger" 
1006 bis 1020 eingestellt, welche festgelegt werden. Die 
Suchspur geht von dem ersten Zeiger in dem Anfangs- 
prolog zu einer externen Deklaration 1006, der informa- 
tiven Deklarations 1008, der Ressourcen-Definition 
1010, der Ressourcen^ Deklaration 1012, der Kontext- 
Deklaration 1014, dem Wfirterbuch-Generator 1016, 
der Einsteilprozedur 1018 und zu dem Geratezustand 
1020 weiter. 

In Fig. 8 ist die Anordnung einer herkOmmlichen 
SPDL-Vorlage dargestellt, wie sie durch die Erfindung 
verwendet oder verarbeitet wtirde. An dieser S telle soll- 
te beachtet werden, daB die Grundstruktur des Vorla- 
gen-Datenstroms so ist, wie in der vorerwahnten, vorge- 
schlagenen 150-Norm festgelegt ist. Jede Voriage em- 
halt eine Vorlagenbeschreibung, welche sowohl Struk- 
tur- als auch Inhaltelemente hat Die Vorlagenstruktur 
und ihre diesbezuglichen Elemente sind von dem Inhalt 
der Voriage unabhangig und konnen unabhangig von 
dem Inhalt einer Voriage verarbeitet werden. Der Inhalt 
liegt in Form einer Seitenbeschreibungssprache vor. 
Seine Verarbeitung ist unabhangig von der Vorlagen- 
struktur, deren Elemente und dem Kontext, in welchem 
sie vorkommt 

Wenn eine Strukturverarbeitung der Darstellungs- 
zweck ist, bildet die Strukturverarbeitung den Interpre- 
tationscontext jedes Elements eines Vorlageninhaltes. 
Wenn jedoch die Strukturverarbeitung fur andere 
Zwecke als eine Vorlagendarstellung erfolgt, ist es tibli- 
cherweise nicht notwendig, eine Inhaltverarbeitung 
durchzufuhren. Der DarstellungsprozeB kann auch ver- 
fiigbar sein fur verschiedene Quellen zusatzlicher Da- 
ten, wie Schriftarten, die in Teilen von externen SPDL- 
Vorlagen gespeichert sind, auf welche durch die SPDL- 
Vorlage Bezug genommen werden kann, welche zu ver- 
arbeiten ist. Auf die Summe aller solcher Daten wird als 
die Umgebung des Darstellungsprozesses Bezug ge- 
nommen. 

Die SPDL- Vorlagenstruktur ist das Ergebnis der Tei- 
lung und der wiederholten Unterteilung einer SPDL- 
Vorlage in immer kleinere Teile. Jeder der sich ergeben- 
den Teile wird als Struktureiement bezeichnet Die 
SPDL- Vorlagenstruktur ist in ihrer Art hierarchisch. 
Die hochste Ebene ist eine Voriage 80. Eine Voriage 
kann untergeordnete Strukturelemente enthalten, wel- 
che als Seitensatz bzw. Seitensatz 82 oder Bildstruktur- 
elemente bezeichnet werden. 

Ein Seitensatz 82 kann seinerseits wiederum unterge- 
ordnete Seitensatze und/oder Bilder aufweisen. Jedes 
Bild enthalt eine Beschreibung der Voriage. Der hochste 
Bildpegel in der Bildhierarchie ist eine Seite, welche in 
einem einzigen Fall des Darstellungsmediums (d. h. bei- 
spielsweise einer einzigen Seite) dargestellt worden ist 

Ein Bild kann untergeordnete Strukturelemente, die 
als Bilder 88 bis 96 bezeichnet sind, und/oder Tokenfol- , 
ge-Strukturelemente enthalten Eine Tokenfolge ist ein 
Struktureiement, welches Vorlageninhalt enthalt. Eine 
Voriage ist einfach ein Seitensatz bzw. -set oder ein Bild, 



958 Al 

6 

welches auf dem hochsten Niveau in der Strukturhierar- 
chie angeordnet ist Dementsprechend ist eine Seite ein- 
fach ein Bild, welches auf dem hochsten Pegel in der 
Hierarchie liegt 
5 In diesem Zusammenhang weisen der Term-Zeiger 
und der Unterzeiger auf das herkommliche Datenstruk- 
turkonzept hin, bei welchem Information als eine Da- 
teneingabe, nicht als die Daten selbst vorgesehen sind. 
Dies bedeutet, die Zeiger sind Daten, die auf eine vorge- 
io gebene Speicherzelle oder auf einen anderen Zeiger 
hinweisen, welcher auf die Speicherstelle der tatsachli- 
chen Daten oder auf die tatsachlichen Daten selbst hin- 
weist Naturlich sollte diese Definition in ihrer Art als 
rekursiv verstanden werden. Ferner sollte zum Ver- 
15 standnis dieser Erlauterung angenommen werden, daB 
Ressourcen, W6rterbuch- und externe Definitionen in 
ihrer Funktion ahnlich den Ressourcen- und Worter- 
buchdefmitionen sind, welche in der PostScript®-Seiten- 
beschreibungssprache zu finden sind. Ressourcen-De- 
20 klarationen und -Definitionen sind im allgemeinen auf 
solche Begriffe gerichtet wie Schriftarten, Filter, Fttll- 
muster, Farben, Glyphen ui. und konnen verfiigbar 
sein, durch Aufrufen einer Tokeneinheit in dem Daten- 
strom, welcher durch den Zeiger oder eine Ressourcen 
25 Einheit geschaffen ist. Ressourcen-Deklarationen bin- 
den einen Namen an eine ganz bestimmte Ressource, 
wahrend Ressourcen-Definttionen die exakte Beschaf- 
fenheit jeder Ressource liefern. Worterbucher werden 
verwendet, urn Schlusselwerte in vorgegebene Listen 
30 von Merkmalen (Token) oder andere Werte zu ttberset- 
zen und konnen ahnlich einer Makro-Definition be- 
trachtet werden. Eine externe Definition verweist auf 
eine Untergruppe von Strukturelementen, welche au- 
Berhalb einer vorgegebenen Voriage Hegen und keine 
35 echte eins-zu-ems-Beziehung zu irgendetwas in der 
PostScript®- Sprache haben. 

Ein externes Objekt kann beispielsweise eine graphi- 
sche Darstellung oder ein Bild in Form eines Tokenfol- 
ge-Strukturelements sein, welches getrennt von der 
40 Voriage ist, aber welches automatisch wahrend der Ver- 
arbeitung der Voriage aufgenommen wird. Es kann bei- 
spielsweise ein Bildstrukturelement oder eine andere 
Art eines graphischen Tokenfolge-Strukturelements 
sein, welches beispielsweise als ein Kopf- oder FuBteil 
45 auf jeder Seite enthalten ist. Es kann auch ein anderer 
Strukturelement-Datenstrom sein, und daher gestattet 
die Definition eine Rekursion der strukturierten Ele- 
mente. Da sich jedoch externe Deklaration en auf der 
Basis der Verarbeitung, welche stattfindet, andern kdn- 
50 nen, muB eine Verarbeitung in einer vorgegebenen 
Druck- oder Anzeigeeinrichtung stattfinden, so daB das 
externe Objekt zur Darstellung fur den Benutzer vorbe- 
reitet werden kann. Es ist wichtig, externe Objekte w im 
Flug" hinzuzufugen oder andern zu kGnnen. Dies wird 
55 durch die in Fig. 2 dargestellte Zeigerstruktur erreicht 
Insbesondere fuhrt die in Fig. 2 dargestellte Zeiger- 
methode einen Zeiger bei der externen Deklaration 
durch, was in der in Fig. 1 dargestellten Prolog-Daten- 
struktur dargestellt ist 
60 Anfangs zeigt dieser Zeiger auf eine "null"; bevor ir- 
gendeine externe Deklaration angetroffen wird, wird 
der Speicher, welcher fiir eine externe Deklarations-Da- 
tenstruktur notwendig ist der Druck- oder Anzeigeein- 
richtung zugeteilt Dieser Zeiger wird dann fiir einen 
55 Null- Wert an der Adresse des zugeteilten Speichers fiir 
die externe Deklaration -Datenstruktur geandert Dieses 
Element das als nachstes in der externen Datenstruktur 
bezeichnet wird, zeigt dann auf null, wenn nur eine einzi- 
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ge exteme Deklarations-Datenstniktur vorhanden ist 
Andere Objekte in dem externen Datenstrukturen wer- 
den verarbeitet wenn sie in einer ahnlichen Weise ange- 
troffen werden, wobei der frflhere Zeiger ge&ndert wird, 
um auf den neu zugeteilten Bereich zu zeigen, und wo- 
bei der Zeiger in dem neu zugeteiiten Bereich entspre- 
chend eingestellt wird, um auf das vorher erste, externe 
Objekt zu zeigen, wie in Fig. 2 dargestellt ist 

Diese extemen Deklarations-Datensstrukturen wer 



8 



extemen Kennzeichnern dadurch auf,daB das externe 
Strukturelement fiir den extemen Kennzeichner ersetzt 
wird. 

Jede exteme Dekarauon bindet einen extemen Kenn- 
zeichner an ein extemes Strukturelement Eine exteme 
Deklaration, wie sie durch die Zeichen-ISO-Norm defi- 
niert ist, ist eine zusammengesetzte Struktur, welche 
mehrere unmittelbare untergeordnete Elemente hat 
wie ein extemes Kennzeichner-Strukturelement ein 
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den m der in Fig. 4 und 5 wiedergegebenen Weise verar- i 0 Strukturtyp-Kennzeichner-Struktur-Element und ein 



beitet, was nachstehend noch erlautert wird Wenn an- 
dere exteme Deklarationen auf einer Vorlage angetrof- 
fen werden, werden sie vor der alten extemen Deklara- 
tion plaziert, wobei die Zeiger entsprechend geandert 
werden. Mit anderen Worten, wenn sie verarbeitet wer- 
den, werden neue exteme Deklarationen einer hoheren 
hierarchischen Position als vorher verarbeitete, externe 
Deklarationen zugeordnet Folglich befindet sich die 
neueste externe Deklaration als erste in einer Suchan 



Strukturkennzeichner-Strukturelement Die Struktur- 
elemente kommen in einer ganz bestimmten Reihenfol- 
ge vor. Irgendein extemer Kennzeichner, welche in ei- 
ner extemen Deklaration dekiariert worden ist kann 
is irgendwo in der Vorlagenstruktur verwendet werden, in 
welcher ein Strukturelement der Art, welche durch die 
externe Deklaration genau bestimmt worden ist, ein gul- 
tiger Typ sein wurde. 
Die Wirkung des Vorkommens eines extemen Kenn- 

■ ■ ■ a - 



weisung bezuglich der Typanpassungs"-Informations- 20 zeichners in einem Strukturelement, welches in dem Be- 

haltespur, ob das exteme Objekt korrekt definiert ist reich einer extemen Deklaration liegt in welcher der 

odernicht exteme Kennzeichner an das externe Strukturelement 

Fig. 3 zeigt den Zeiger, wenn ein zusatzlicher Eintrag gebunden worden ist bewirktd aB diese externe Dekla- 

des BILD/SEITENSATZ-Stapels gemacht wird. Der zu- ration als ein Ersatz fiir den ausgewechselten externen 

satzliche Eintrag zeigt auf eine neue PROLOG-DA- 25 Kennzeichner wirkt Der Strukturprozessor, welcher 



TENSTRUKTUR. Die exteme Deklaration dieser neu 
en Datenstruktur zeigt auf dieselbe Stelle wie die S telle, 
auf welche durch die exteme Deklaration einer PRO- 
LOG-DATENSTRUKTUR gezeigt wird, auf welche 
durch den Eintrag unten im BILD/SEITENSATZ-Sta- 
pel gezeigt worden ist. 

Das Verarbeiten des zweiten Bildes oder Seitensatzes 
kann ausgefiihrt werden. Wie in Fig. 3 dargestellt zeigt 
ein Zeiger auf eine Adresse einer externen Deklaration 



nachstehend noch beschrieben wird, 16st irgendwelche 
Referenzen zu den extemen Deklarationen auf, indem 
das "korrekte" externe Strukturelement fur den exter- 
nen Kennzeichner gesetzt wird, der auf dem entspre- 
30 chenden Pegel in der Hierarchie ist Das exteme Struk- 
turelement wird dann von dem Strukturprozessor ver- 
arbeitet, obwohl es ein Teil eines ursprunglichen SPDL- 
Vorlagen-Datenstroms gewesen ist. Auf diese Weise 
kann, sofern die endgultige Verarbeitung erfolgt, sobald 



einer Prolog-Datenstruktur. Dieser Zeiger kennzeich- 35 ein extemes Objekt durch die exteme Deklaration M ein 



net und lokalisiert die Adresse in der extemen Deklara- 
tion einer Prolog-Datenstruktur, auf welche durch ein 
nachfolgendes Objekt in dem Bild/ Seitensatz-Stapel 
gezeigt wird, der auf dieses externe Objekt verweist. 
Durch Durchitihren dieser Bild-Seitensatz-Anordnung 40 
mit Hilfe eines Stapels werden die Datenstrukturen ge- 
ordnet Wie in Fig. 3 dargestellt, zeigt, selbst wenn eine 
der niedrigeren Prolog- Datenstrukturen Mehrfach-Zei- 
ger hat (der Zeiger zu der extemen Deklaration 70 



gebunden" worden ist es in derselben Weise verwendet 
werden, wie wenn es ein Teil der ursprunglichen Vorla- 
ge ware, ohne daB irgendeine zusatzliche Verarbeitung 
notwendig ist 

Wie in Fig. 4 dargestellt, erfordert ein lexikaiischer 
Analysierer und Parser 40, welcher in der, Erfindung 
verwendet ist logisch getrennte Mehrfachprozessoren. 
Im Rahmen einer Darstellung der Erfindung sind jedoch 
nur der exteme Deklarationsprozessor 42 und der ex- 



beispielsweise mehrfache externe Deklarationen hat), 45 terne Kennzeichnerprozessor 44 von Bedeutung. Wie 



der Zeiger auf die neueste exteme Deklaration, obwohl 
fruhere exteme Deklarationen fur die exteme Deklara- 
tion dargelegt worden sind Dies kommt wegen der An- 
forderung vor, daB externe Deklarationen, welche erst 
vor kurzem hinzugefugt worden sind, vor friiher einge- 50 
gebenen externen Deklarationen angeordnet werden. 
Folglich wird die letzte externe Deklaration immer zu- 
erst in der Suchreihenfolge gesucht, wodurch die Pro- 
zessorzeit verkiirzt wird, die zum Suchen zusatzlicher 
extemer Deklarationen notwendig ist 55 

Wenn der Pegel oder Bereich in der Hierarchie einer 
externen Deklaration, welche zu einem geordneten Da- 
tenstrom hinzuzufugen ist, in den geordneten Daten- 
strom eingesetzt wird, kann ein extemes Strukturele- 
ment durch Verweis lexikalisch enthalten sein, wenn es go 
insgesamt in dem Vorlagen-Datenstrom eingebracht 
wird, indem der exteme Kennzeichner in die Struktur an 
irgendeiner Stelle eingebracht wird, wobei ein entspre- 
chendes extemes Element akzeptabel sein wurde. Diese 
exteme Deklaration wird hinzugefugt und wurde durch 65 
den Wert der Strukturkennzeichner gekennzeichnet 
werden. Der Strukturprozessor, welcher nachstehend 
noch erlautert wird, lost irgendwelche Referenzen zu 



anhand des Beispiels erw&hnt das in Fig. 8 dargestellt 
ist wird der externe Kennzeichner wahrend der Dekla- 
rationsphase verwendet und kennzeichnet die Stelle, an 
welcher die Implikation (inclusion) einer externen Ref e- 
renz angeordnet ist Die zwei Prozessoren konnen ent- 
weder in einzelnen Schaltungen oder als Teil eines aus- 
wahlbaren SPDL-Prozessors ausgefuhrt sein. Die Pro- 
zessoren 1 legen auf der Basis eines eingegebenen Vor- 
lagen-Datenstroms die Parameter fest, welche durch 
diese zu Prozessoren in der nachsten Stufe bei der Dar- 
stellungsverarbeitungen durchgelassen werden. Der ex- 
terne Deklarationsprozessor wird im einzelnen anhand 
von Fig. 5 erlautert wahrend der exteme Kennzeich- 
nerprozessor im einzelnen anhand von Fig. 6 erlautert 
wird. 

In Fig. 5 sind die Verarbeitungsschritte des externen 
Deklarationsprozessors gemSB der Erfindung darge- 
stellt Die exteme Verarbeitung, welche in Fig. 5 statt- 
findet ist wichtig, da sie ein Mittel schafft, durch welches 
exteme Deklarationen in den eingegebenen Vorlagen- 
datenstrom in einer Weise "einge bunden" werden kon- 
nen, welche die Implikation von externen Deklarationen 
in effizienter Weise berucksichtigt Die generelle Ar- 
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beitsweise des externen Deklarationsprozessors wird 
nunmehr anhand von Fig. 5 beschrieben. Beira Schritt 
102 ordnet der externe Deklarationsprozessor einen 
Speicher fiir eine externe Declarations- Datenstruktur 
zu und andert den Zeiger in der korrekten und neuen 
externen Deklaration 102. Beim Schritt 104 werden der 
Seitensatz-(page set)Pegel, der Bildpegel, die Werte des 
externen Kennzeichners, der Strukturtyp und die Quel- 
leninformation gesetzt Beim Schritt 106 wird die Infor- 
mationsdatei, welch e das Quell enmaterial fur die neue 
externe Definition enthalt, geoffnet, und beim Schritt 
108 wird diese Datei gelesen, bis das "erste Struktur- 
Hinweissymbol (tag)" getroffen wird. Wenn das Ende 
das Datei-Hinweissymbols das erste Hinweissymbol im 
Schritt 110 ist wird die Typenanpassung beim Schritt 15 
116 auf "nein* gesetzt Wenn beim Schritt 110 das erste 
Hinweissymbol, welches in dieser geoffneten Datei an- 
getroffen wird, nicht ein Ende eines Datei- Hinweissym- 
boles ist, dann wird beim Schritt 112 eine Prtifung des 
Hinweissymboltyps vorgenommen, um zu bestimmen, 20 
ob es zu dem Strukturtyp paBt Wenn nicht, wird auch 
der Schritt 116 durchgefuhrt Wenn jedoch beim Schritt 
112 das Typengegenstuck paBt, wird der Schritt 114 
durchgefuhrt, und das Typen-Gegenstuck wird "ja" ge- 
setzt An diesem Punkt geht dann die Verarbeitung 25 
beim Schritt 118 weiter, um zu zeigen, daB der nachste 
Wert gesetzt wird, der an diesem Punkt oder an der 
externen Deklaration in der laufenden Prolog-Daten- 
struktur gleich ist Dadurch kann dann die neue Dekla- 
ration zuerst in der Hierarchie angeordnet werden, und 30 
der Zeiger zu der externen Deklaration der aktuellen 
Prolog- Datenstruktur ist gleich dem laufenden ptr-Wert 
(ptr-current) beim Schritt 120 gesetzt Beim Schritt 122 
wird dann die externe Deklaration geschlossen, und es 
wird ein Riicksprung durchgefuhrt, wodurch die Verar- 35 
beitung fortgesetzt werden kanit Mit anderen Worten, 
der externe Kennzeichnen kommt von dem <EX- 
TID> -Hinweissymbol her, wobei der Strukturtyp von 
dem Struktur-Attribut kommt, und die Quelleninforma- 
tion von dem <STRUCTID> -Hinweissymbol, wenn 40 
die Beispi el- Information zu verarbeiten war. 

Der. in Fig. 4 dargestellte, externe Kennzeichnerpro- 
zessor arbeitet so, wie in Fig. 6 dargestellt ist Pauschal 
gesagt, die laufende Eingangsdatei und der Eingangsda- 
teistapel stehen diesem Prozessor zur Verfugung, und 45 
eine Verarbeitung beginnt- beim Schritt 130, wobei die 
Prolog- Datenstruktur durch die Oberseite des Bild/Sei- 
tensatz-Stapels angezeigt wird. Beim Schritt 132 wird 
bestimmt, ob der Zeiger zu der externen Deklaration 
null ist Wenn dem so ist kommt ein Fehler vor, und das 50 
Fehler-Flag wird beim Schritt 134 gesetzt Wenn jedoch 
der Zeiger zu der externen Deklaration nicht null ist, 
wird beim Schritt 136 der externe Kennzeichner ge- 
pruft, um zu bestimmen, ob er gleich Ex_id ist Wenn er 
dies nicht ist, wird beim Schritt 138 der nachste Zeiger 55 
erhalten, und die Verarbeitung kehrt auf den Schritt 132 
zuruck, um zu bestimmen, ob die externe Deklaration 
null ist Wenn sie andererseits beim Schritt 136 gleich ist, 
geht die Verarbeitung auf den Schritt 140 uber, um zu 
bestimmen, ob das Gegenstuck vorhanden ist Wenn 60 
nicht, wird das Fehlerflag beim Schritt 134 gesetzt und 
es wird eine Ruckkehr durchgefuhrt Wenn es paBt 
dann wird der Strukturtyp mit dem (den) gultigen Struk- 
turtyp(en) beim Schritt 142 verglichen, und wenn nicht 
festgestellt wird, daB er korrekt ist, wird wieder das 65 
Fehlerflag gesetzt und eine Ruckkehr durchgefuhrt 
Wenn beim Schritt 142 der Strukturtyp korrekt ist, dann 
wird beim Schritt 144 die externe Datei mit Hilfe der 
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Quelleninformation geoffnet welche in der Daten-Va- 
riablen enthalten ist, auf welche durch den Zeiger ge- 
zeigt wird. Beim Schritt 146 wird die aktuelle Eingabe- 
datei gesichert indem ein Dateizahler in dem Dateista- 
pel des Prozessors eingespeichert wird, wobei diese seit 
kurzem offene Datei zu der aktuellen Eingabedatei 
beim Schritt 148 gemacht wird. 

Durch die vorstehend beschriebene Verarbeitung ist 
eine grSBere Flexibilitat gegenuber herkommlichen Sy- 
steme geschaffen, da die externe Datei eingeschlossen 
werden kann und eine neue Ressource gemacht worden 
ist, und es ist die Implikation (Einbeziehung) eines exter- 
nen Objekts in den Hauptteil der ursprunglichen Vorla- 
ge gestattet Ein Beispiel hierfur ist in Fig. 7 dargestellt 
bei welchem das gesamte externe Objekt (entity) 72 in 
eine urspriingliche Vorlage 70 eingesetzt wird, wodurch 
eine Implikation einer externen Deklaration in einen 
individuellen Seitenbeschreibungssprachen-ProzeB ge- 
stattet ist Ein wichtiges Ergebnis dieser Einsetzung/Im- 
plikation ist daB der "Name" oder die Identifikation der 
externen Objekte dasselbe (d.h. "FCopf-Datei") sein 
kann; jedoch basierend auf dem Kontext^ wobei in dem 
Vorlagendatenstrom der Ruf zu dem externen Objekt 
gemacht wird, wird das "korrekte" externe Objekt ge- 
funden und von dem Strukturprozessor angewendet In- 
folge der in Fig. 3 dargestellten Zeigeranordnung 
kommt es immer zu einer korrekten Anpassung. Ferner 
gestattet dies einem externem Dokument, neue Auf ruf e 
zu noch einem anderen externen Dokument zu erhalten. 

Ein Merkmal, das durch diese Implikation (Einbezie- 
hung) ermdglicht wird, besteht darin, daB beispielsweise 
durch Anderung eines externen Dokuments ein neues 
Firmenlogo auf alle Vorlagen eingebracht werden kann, 
welche vorher das "alte* Logo erforderten, wenn der 
Abruf durch externe Deklaration erfolgte. Ferner ist 
weitaus leichter eine starkere Nutzung von gemeinsam 
benutzten Ressourcen m6glich,wie von fern- bzw. pro- 
grammladbaren Graphiken. Systemweite Normande- 
rungen oder abteilungsweite Anderungen sind leichter 
durchzuftihren und aufgrund dieses Merkmals leichter 
zu steuern. Durch die Suchreihenfolge, welche wegen 
der Zeigeranordnung in Fig. 3 entsteht, konnen global e 
Anderungen durchgefuhrt werden, wobei eine korrekte 
Anbindung gewahrleistet ist. 

Patentanspriiche 

1. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt wobei der Datenstrom sich aus einem 
Bild mit null oder mehr externen Verweisen oder 
einem Seitensatz mit null oder mehr externen Ver- 
weisen mit einer hierarchisch geordneten Struktur 
zusammensetzt; 

wobei das Bild null oder mehr Prologe und null 
oder mehr Biidkorper aufweist, und der Seitensatz 
null oder mehr Prologe und null oder mehr Seiten- 
satzkorper aufweist 

wobei der Bildkdrper null oder mehr Tokenfolgen 
und null oder mehr Bilder aufweist; 
wobei der Seitensatz null oder mehr Bilder und null 
oder mehr Seitensatze aufweist; 
eine Strukturverarbeitungseinrichtung, welche mit 
der Eingabeeinrichtung verbunden ist, um Seiten- 
satz-Definitionen oder Bilddefinitionen festzule- 
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gen, um externe Verweise festzustellen, wobei die 
Strukturverarbeitungseinrichtung jeden Prolog in 
den vorherbestinurunten Seitensat2- oder Bilddefi- 
nitionen verarbeitet, (Bild-) K6rperteile zwischen 
festgestellten externen Verweisen in einer geoffne- 5 
ten Hierarchie ordnet und Ausgabevorlagen-In- 
strukrionen zum Steuern der Darstellungseinrich- 
tung erzeugt und abgibt, und 
eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist, um die io 
ausgegebenen Vorlageninstruktionen an die Dar- 
stellungsvorrichtung anzulegen. 
2. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungseinrichtung, ge- 
kennzeichnet durch " 15 

eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei sich der Datenstrom in einer 
geordneten hierarchischen Struktur mit null oder 
mehr Prologen, null oder mehr zugeordneten In- 20 
haltteilen und null oder mehr Verweisen zu exter- 
nen Vorlagendaten-Deklarationen befindet; 
eine CPU-Einheit, welche mit der Eingabeeinrich- 
tung verbunden ist, um den Datenstrom zu verar- 
beiten und um Abgabe-Vorlagelnstrukuonen auf 25 
der Basis des verarbeiteten Datenstroms zu erzeu- 
gen, mit 

einer Einrichtung zum Ordnen des Adressierens zu- 
mindest eines Prologs und zugeordneter Inhaltstei- 
le in einer geordneten Hierarchie und zum Ordnen 30 
des Adressierens der externen Vorlagendaten-De- 
klarationen in derselben geordneten Hierarchie, 
mit einer Einrichtung zum Verarbeiten zumindest 
eines Prologs und zugeordneter Inhaltsteile in der 
geordneten Hierarchie, um die Ausgangsvorlagen- 35 
Instruktionen zu erzeugen, und 
eine Abgabeeinrichtung, die mit der CPU-Einheit 
verbunden ist, um die Ausgangsvorlagen-Instruk- 
tionen an die Darstellungsvorrichtung fur die Dar- 
stellung der Vorlage anzulegen, welche durch die 40 
Ausgangsvorlagen- Instruktionen dargestellt ist 

3. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapel- 
speichereinrichtung aufweist, um Zeiger zu spei- 
chern, welche Speicherstellen zum Speichern von 45 
externen Vorlagendaten-Deklarationen ordnen, so 
daB die gespeicherten Speicher eine geordnete 
Auffindf olge schaffen. 

4. Einrichtung nach Anspruch 2, gekennzeichnet 
durch w 50 

einen Inhaltsprozessor, der wirksam der CPU-Ein- 
heit zugeordnet ist, um den Inhalt des eingegebe- 
nen Vorlagendatenstroms zu verarbeiten; 
einen GroBspeicher, welcher mit der CPU-Einheit 
verbunden ist, wobei die externen Vorlagendaten- 55 
Deklarationen in dem GroBspeicher gespeichert 
werden und aus dem GroBspeicher unter der 
Steuerung des Inhaltsprozessors gelesen werden, 
wenn ein Verweis auf die externe Vorlagendaten- 
Deklaration durch die externen Deklarationen 6 o 
wahrend einer Verarbeitung des Vorlagendaten- 
stroms getroffen wird und der Zeiger auf die exter- 
nen Deklarationsverweise von dem GroBspeicher 
aus hinweist. 

5. Einrichtung nach Anspruch 4, gekennzeichnet 65 
durch einen Randomspeicher, welcher mit der 
CPU-Einheit verbunden ist, um den Vorlagenda- 
tenstrom zu halten, und 
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eine Einrichtung, um von dem GroBspeicher aus 
mit Hinweisen versehene, externe Vorlagendaten- 
Deklarationen, die in ihm und in dem Randomspei- 
cher gespeichert sind, bei deren ersten Auftreffen 
durch den Inhaltsprozessor in den eingegebenen 
Vorlagendatenstrom zu Qbertragen, und 
eine Einrichtung, um aus dem Randomspeicher die 
iibertragenen externen Datendeklarationen bei 
dem ersten Auftreten eines Hinweises, daB der 
Speicherraum in dem Randomspeicher voll besetzt 
ist, oder bei dem Verarbeiten eines Inhaltseiemems 
in dem eingegebenen Vorlagendatenstroms zu ent- 
fernen, welcher denselben oder einen hdheren Pe- 
gel in der geordneten hierarchischen Struktur des 
eingegebenen Vorlagendatenstroms hat. 

6. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Vorlagenstruktur-Verarbeitungs- 
einrichtung einen Stapelspeicher aufweist, welcher 
mit der CPU-Einheit verbunden ist, um den Bereich 

der externen Vorlagendaten-Deklarationen zu 
steuern. 

7. Einrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruk- 
tur benutzt, um eine Kennzeichnung der gespei- 
cherten Gegenstande zu erhalten, so daB die letzte 
externe Vorlagendatendeklaration dem ersten Zei- 
ger in dem Stapei zugeordnet wird. 

8. Einrichtung nach Anspruch 7, gekennzeichnet 
durch eine Einrichtung, um die Zeiger in einern zu- 
geteilten Speicher fur die externen Vorlagendaten- 
Deklarationen in dem Stapelspeicher in einer ver- 
kntipf ten Listen -Anordnung zu speichern. 

9. Einrichtung nach Anspruch 8, gekennzeichnet 
durch eine Sucheinrichtung zum Suchen des Sta- 
pelspeichers, so daB die Zeiger an einer externen 
DekJaration, welche auf einem niedrigeren Pegel in 
der Hierarchie des eingegebenen Vorlagendaten- 
stroms liegt, vor irgendwelchen anderen Zeigern 
auf demselben oder einem hoheren Niveau ais die 
externen Deklarationen vorkommen, welche in 
dem eingegebenen Vorlagendatenstrom angetrof- 
fen worden sind, so daB ein Suchen in einer LIFO- 
(last in to first out) Anordnung vorkommt. 

10. Verfahren zum Steuern der Darstellung einer 
Vorlage, welche durch einen Vorlagendatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Datenstrom ein- 
gegeben wird, welcher eine darzustellende 
Vorlage festlegt wobei der Datenstrom Sei- 
tensatz-Definitionen, wobei jede Seitensatzde- 
finition einen Anfang, null oder mehr Bildele- 
mente und ein Ende umfaBt, wobei die Bildele- 
mente null oder mehr Prologe aufweisen, wo- 
bei jeder Prolog null oder mehr Prologelemen- 
te aufweist, null oder mehr externe Datende- 
klarationen und Inhaltsteile einschlieBt, wobei 
die Inhaltsteile bilddefinierende Tokenfolge- 
Elemente enthal tender eingegebene Vorla- 
gendatenstrom einer automatischen Syntax- 
Analyse ( arsing) unterzogen wird, um den An- 
fang und das Ende eines Prologs in dem einge- 
gebenen Vorlagendatenstrom festzulegen, um 
dessen Existenz zu bestimmen und um die Exi- 
stenz irgendwelcher externer Datendeklara- 
tionen zu bestimmen; 

b) ein Speicher mit einem vorgegebenen hier- 
archischen Pegel einer Speicherzuordnung zu- 
geordnet wird, in dem zugeordneten Speicher 
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bei den Vorlagendaten mit dem vorgegebenen, 
hierarchischen Pegel einen Hinweis auf die 
Stelle einer externen Datendeklaration ordnen 
und speichern, welche einem vorgegebenen 
Prologabschnitt zugeordnet ist, wodurch die 5 
externe Datendeklaration mit einem vorgege- 
benen Prologpegel zugeordnet wird, so daB 
bei irgendeinem weiteren Hinweis auf den 
vorgegebenen Prolog der Hinweis zu der ex- 
ternen Dekiaration eingebunden wird; 10 

c) auf einen Stapel ein Zeiger hinweist, welcher 
einen Speicher identifiziert, der bei dem vorge- 
gebenen hierarchischen Pegel zugeordnet 
worden ist; 

d) ein Speicher mit einem niedrigeren hierar- 15 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und an den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher-) 
Stelle einer externen Datendeklaration gespei- 20 
chert wird, die einem vorgegebenen Prologab- 
schnitt zugeordnet ist, wobei der externen De- 
kiaration ein vorgegebener Prologpegel zuge- 
ordnet ist, so daB bei irgendeinem weiteren 
Hinweis auf den gegebenen Prolog der Hin- 25 
weis auf die externe Dekiaration eingebunden 
wird, und 

e) auf den Stapel ein Zeiger hinweist, welcher 
einen Speicher kennzeichnet, welcher dem 
niedrigeren hierarchischen Pegel zugeteilt ist. 30 

1 1. Prozessor zum Steuern einer Darstellung einer 
Vorlage, welche durch einen Vorlagendatenstrom 
definiert ist, wobei der Prozessor programmiert ist, 
um die folgenden Schritte durchzufuhren, daB 

a) in einen Prozessor ein Vorlagendatenstrom 35 
eingegeben wird, welcher eine darzustellende 
Vorlage festlegt, wobei der Vorlagendaten- 
strom Seitensatz- Definition en, wobei jede Sei- 
tensatzdefinition einen Anfang,null oder mehr 
Bildelemente und ein Ende einschlieBt, wobei 40 
die Bild element null oder mehr Prologe ein- 
schliefien und jeder Prolog null oder mehr 
Prologelemente aufweist, null oder mehr ex- 
terne Datendeklarationen und Inhaltsteile ein- 
schlieBt, wobei die Inhaltsteile bilddefinieren- 45 
de Tokenfolge-Elemente enthalten; 

b) der eingegebene Vorlagen-Datenstrom ei- 
ner automatischen Syntax-Analyse' (Parsing) 
unterzogen wird, um den Anf ang und das Ende 
eines Prologs in dem eingegeben en Vorlagen- 50 
datenstrom festzulegen, um dessen Existenz zu 
'bestimmen und um die Existenz irgendwelcher 
externer Datendeklarationen festzulegen; 

c) ein Speicher bei einem vorgegebenen hier- 
archischen Speicherzuteilungspegel zugeteilt 55 
wird und in dem zugeteilten Speicher mit Vor- 
lagedaten mit vorgegebenem hierarchischem 
Pegel ein Hinweis auf die (Speicher-) Stelle 
einer externen Datendeklaration geordnet und 
gespeichert wird, welche einem vorgegebenen eo 
Prologabschnitt zugeordnet ist, wobei die ex- 
terne Datendeklaration mit einem vorgegebe- 
nen Prologpegel zugeordnet ist, so daB bei ir- 
gendeinem weiteren Hinweis auf den vorgege- 
benen Pegel der Hinweis auf die externe De- 65 
klaration eingebunden wird; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, welcher bei 
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dem vorgegebenen hierarchischen Pegel zuge- 
ordnet ist; 

e) ein Speicher bei einem niedrigeren, hierar- 
chischen Pegel unter dem vorgegebenen, hier- 
archischen Pegel zugeteilt wird und bei den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher-) 
Stelle einer externen Daten-deklaration ge- 
speichert wird, die einem vorgegebenen Pro- 
logabschnitt zugeordnet ist, wobei die externe 
Dekiaration mit einem vorgegebenen Prolog- 
pegel zugeordnet wird, so daB bei irgendeinem 
weiteren Hinweis auf den gegebenen Prolog 
der Hinweis auf die externe Dekiaration einge- 
bunden wird, und 

f) auf den Stapel ein Zeiger hinweist, welcher 
den Speicher identifiziert, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet 
ist. 

12. Computer-lesbares Medium zum Speichern ei- 
nes Programms zum Steuern einer Darstellung ei- 
ner Vorlage, welche durch einen Vorlagendaten- 
strom festgelegt ist, wobei das Programm die 
Schritte festlegt, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt, wobei der Vorla- 
gendatenstrom Seitensatz- Definition en, wobei 
jede Seitensatz-Definition einen Anf ang, null 
oder mehr Bildelemente und ein Ende ein- 
schlieBt, wobei die Bildelemente null oder 
mehr Prologe aufweisen, und jeder Prolog null 
oder mehr Prologende, aufweist, null oder 
mehr externe Datendeklarationen und Inhalts- 
teile einschlieBt, wobei die Inhaltsteile bilddefi- 
nierende Tokenfolge-Elemente enthalten; 

b) der eingegeben en Vorlagendatenstrom ei- 
ner automatischen Syntax- Analyse (Parsing) 
unterzogen wird, um den Anfang und das Ende 
eines Prologs in dem eingegebenen Vorlagen- 
datenstrom zu bestimmen, um dessen Existenz 
festzulegen und um die Existenz irgendwel- 
cher externer Datendeklarationen festzule- 
gen; 

c) eine Speicher bei einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dein zugeordneten Speicher an 
den Vorlagendaten mit einem vorgegebenen 
hierarchischen Pegelein Hinweis auf die (Spei- 
cher-)Stelle einer extern enDatendeklaration 
angeordnet und gespeichert wird, welche ei- 
nem gegebenen Prologabschnitt zugeordnet 
ist, welcher dadurch die externe Datendeklara- 
tion mit einem vorgegebenen Dialogpegel zu- 
ordnet, so daB bei irgendeinem weiteren Hin- 
weis auf den vorgegebenen Prolog der Hin- 
weis auf die externe Dekiaration eingebunden 
wird; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, der bei dem 
vorgegebenen hierarchischen Pegel zugeord- 
net worden ist; 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und bei den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher- 
)Stelle einer externen Datendeklaration ge- 
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speichert wird, . welche einem vorgegebenen 
Prologabschnitt zugeordnet ist, der dadurch 
die cxterne Deklaration mix einem gegebenen 
Prologpegel zuordnet, so daB bei irgendeinem 
weiteren Hinweis auf den vorgegebenen Pro- 5 
log der Hinweis auf die externe Deklaration 
mit eingebunden ist, und 
f) auf den Stapel ein Zeiger hinweist, welcher 
einen Speicher kennzeichnet, der bei dem 
niedrigeren hierarchischen Pegel zugeordnet 10 
ist 



Hierzu 8 Seite(n) Zeichnungen 



20 



25 



30 



35 



40 



45 



50 



55 



60. 



65 



1 



- Leerseite - 



ZEICHNUNGEN SEITE 1 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 43 13 958 A1 
G06F 15/20 

4. November 1993 



ZEIGER ZU 
PROLOG 



1000 



BILD/PR0LOG-STAPEL 



SEITENSATZ-PEGEL 



BILD-PEGEL 



ZEIGER ZU EXTERinO DEKLARATION 



ZEIGER ZU INFORMATIVER DEKLARATION 



ZEIGER ZU RESSOURCEN-DEFINITION 



ZEIGER ZU RESSOURCEN-DEKLARATION 



ZEIGER ZU CONTEXT-DEKLARATION 



ZEIGER ZU WOR FERBUCH-GENERATOR 



ZEIGER AUF VERFAHREN EINSTELLEN 



ZEIGER ZU MASCH I NENZUSTAND 



PROOLOG 
DATENSTRUKTUR 



1002 
1004 

1006 

1008 

1010 
1012 
1014 

1016 
1018 
1020 



308 044/463 



ZEICHNUNGEN SEITE 2 



Nummer: 
Int. CI. 5 : 

Offenlegungstag: 



DE 43 13 958 A1 
G06F 15/20 

4. November 1933 



1 o 



Null 



EXTERNE DEKLARATIONS-DATENSTRUKTUR 



2 o 



DATENSATZ-PEGEL 



BILD-PEGEL 



EXTERNER KENNZEICHN 



QUELLEN INFORMATION 



STRUKTURTYP 



TYPGEGENSTUCK 



NACHSTER 




EXTERNE DEKLARATIONS-DATENSTRUKTUR 



3 o 



NEUE EXTERNE DEKLARA* 
TIONS-DATENSTRUKTUR 



ALTE EXTERNE DEKLA- 
RATIONS-DATENSTRUKTUR 



lull 



308 044/483 



ZEICHNUNGEN SEITE 3 Nummer: DE 43 13 958 A1 

Int. CI. 5 : G06F 15/20 

Offenlegungstag: 4. November 1993 




ZEIGER ZU 
PROLOG 



— 



B I LD/SEI TENSATZ-STAPEL 



Ptr zu Ext Decl 



N 

Null 



PROLOG DATENSTRUKTUR 



308044/483 



ZEICHNUNGEN SEITE 4 Nummer: DE 43 13 958 A1 

Int. Ci. s : G06F 15/20 

Offenlegungstag: . 4. November 1993 



\ 












LU 




uu 








CO 








—I 




< 








< 
















- o 


c; 


co 


LU 




co 


1 


cs: 




«=c 




CL 






X 




LU 




—! 





X 




a: 
o 

CO 

co 

LU 

O 

C£L 
CL. 
I 

<^ 



LU 



O 

o 
o 



LU >• 
rsj ■> — ' 

Z CL. 
LU >- 

2*£ »— 

LU LU 

a: 

LU h- 

f— —J 
X CD 
LU C3 

> I 













LU 
















G 




o 












LU 
































LU 


a. 


o 








Li_ 






I— 




• m 




oc 




QZ 


LU 






LU 




j— 


LU 


t— 


ci 




— 1 


LU 


LU 




—J 




1— 




>JJ 


<c 


X 






cc 


LU 


uo 




<: 








cu 


1 


1 


1 



o 
o 



308 044/463 



ZEICHNUNGEN SEITE 5 



Nummer: 
Int. Cl. s : 

Often leg ungstag: 



DE 43 13 958 A1 
G06F 15/20 

4. November 1993 



GLOBALE VARIABLE 
Pic PEGEL 
PS PEGEL 



I 

X 



DEM SPEICHER .EINE EXTERNE DEKLARATI ONS-DATENSTRUKTUR 
ZUTEILEN UND DEN ZEIGER ptr LAUFEND MACHEN 



SEITEN5ATZ-PEGEL = PS-PEGEL 
BILD-PEGEL = Pic-PEGEL 
DEN WERT VON EXTERNEN KENNZEICHEN SETZEN 
STRUKTURTYP, QUELLENINFORMATION 



102 



DIE QUELLEININFORMATION-DATEI OFFNEN 



\ 

106 



104 



DIE DATE I LESEN, BIS DAS ERSTE STRUKTUR-HIN 
WEISSYMBOL DIE KOMMENTARE UBERSPRINGT 



108 



NEIN 



ENDE 
VON DATEI 



JA 



JA 



GIBT ES 
HINWEIS-SYMBOL-ANPAS- 
J?UNGSSTRUKTUR? 

\ 

1 12 



TYPENANPASSUNG = JA 



k 



114 



OHNE HINWEIS-- 
"^^MBOL>^ 






^ . NEIN 


110 













> 


* 




TYPENANPASSUNG = NEIN ( 









115 



NACHSTER = ZEIGER ZU EXTERNER DEKLARATI ON IN DER 
AKTUELLEN PROLOG-DATENSTRUKTUR 



I 



\ 

^118 



ZEIGER ZU EXTERNER DEKLARATI ON IN DER AKTUELLEN 
PROLOG-DATENSTRUKTUR = ptr-LAUFEND 



1 



120 



DIE GEOFFNErE DATEI 
SCHJ I£SS£jM 



K 



^OCKKEHR^) 



122 



308 044/463 



2EICHNUNGEN SEfTE 6 Nummer: DE 43 13 958 At 

Int. CI. 5 : G06F 15/20 

Offenlegungstag: . 4. November 1993 



PROLOG-DATENSTRUKTUR VON DER OBERSEITE VON 
B I LD/SEITENSATZ-STAPEL AUS MACHEN 



K 

130 




FEHLER-FLAG 
SETZEN 



134 



■J 


— ^ <L STRUKTURTYP = V 


D-lE DATEN HJ 
INFORMATION 


[f HiU-E VON (1ULLLLN- 
OFFNEN 



T 

RDCKKEHR 



I 



K 

144 



DIE AKTUELLE EINGABEDATEI SICHERN, 
INDEM OER DATEIZEI6ER IN DEN DATE I 
5TAPEL EINGEBEN 



I 

t 



K 

146 



DIE SEIT KURZEM GEOFFNETE DATE I ZU 
DER AKTUELLEN EINGABEDATEI MACHEN 



! 

T 



K 

148 



( rockkehr~) 



GLOBALE VARIABLE: AKTUELLE EINGABEDATEI IN 

DATEISTAPEL EINGEBEN 



308 044/463 



2EICHNUNGEN SEfTE 7 



Nummer: DE 43 13 958 A1 

IntCI*: G06F 15/20 

Offenlegungstag: 4. November 1993 



<! DOKTYPE 




308 044/463 



ZEICHNUNGEN SEITE 8 Nummer: DE 43 13 958 A1 

Int. CI. 5 : G06F 15/20 

Offenlegungstag: - 4. November 1 993 



80 



VORLAGE 



SEITENSATZ 



82 



SEITEN 




BILD 



BILD 



BILD 



BILD 



BILD 



98 



100 




106 



TOKEN- 
FOLGE 



BILD 



BILD 



TQKEN- 
FOLGE 



BILD 



308 044/463 



u J 




